AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims; 



1 1 . (Currently amended) A method for using a computer system to solve an 

2 unconstrained interval global optimization problem specified by a function / 

3 wherein /is a scalar function of a vector x = (x/, X2, xj, ... x n ), the method 

4 comprising: 

5 receiving a representation of the function / at the computer system; 

6 storing the representation in a memory within the computer system; and 

7 performing an interval global optimization process to compute guaranteed 

8 bounds on a globally minimum value of the function^*) over a subbox X; 

9 wherein performing the interval global optimization process involves, 

1 0 applying term consistency to a set of relations associated 

1 1 with the function / over the subbox X, and excluding any portion of 

12 the subbox X that violates any of these relations, 

13 applying box consistency to the set of relations associated 

14 with the function / over the subbox X, and excluding any portion of 

1 5 the subbox X that violates any of these relations, and 

16 performing an interval Newton step on the subbox X to 

1 7 produce a resulting subbox Y, wherein the point of expansion of 

1 8 the interval Newton step is a point x within the subbox X, and 

19 wherein performing the interval Newton step involves evaluating 

20 the gradient g(x) of the function /x) using interval arithmetic ; and 
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recording the guaranteed bounds in the memory within the computer 

system . 



1 2. (Original) The method of claim 1, wherein applying term consistency 

2 involves: 

3 symbolically manipulating an equation within the computer system to 

4 solve for a term g(xj), thereby producing a modified equation g(xj) = h(x) 9 wherein 

5 the term g(xj) can be analytically inverted to produce an inverse function g' J (y)i 

6 substituting the subbox X into the modified equation to produce the 

7 equation g(X t J ) = h(X); 

8 solving for X) = g\h(X)); and 

9 intersecting X ) with the interval Xj to produce a new subbox X + ; 

10 wherein the new subbox X + contains all solutions of the equation within 

1 1 the subbox X, and wherein the size of the new subbox X + is less than or equal to 

12 the size of the subbox X. 

1 3. (Original) The method of claim 1, wherein performing the interval 

2 global optimization process involves: 

3 keeping track of a smallest upper bound f_bar of the function^*); 

4 removing from consideration any subbox X for whichy(X) >f_bar\ and 

5 wherein applying term consistency to thenar relation involves applying 

6 term consistency to the inequality J[x) < f_bar over the subbox X. 

1 4. (Original) The method of claim 3, wherein applying box consistency to 

2 the set of relations involves applying box consistency to the inequality /x) < 

3 f_bar over the subbox X. 
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1 5. (Original) The method of claim 1 , wherein performing the interval 

2 global optimization process involves: 

3 determining the gradient g(x) of the function/fx), wherein g(x) includes 

4 components g,(x) (7=1, ...,/?); 

5 removing from consideration any subbox for which any element of g(x) is 

6 bounded away from zero, thereby indicating that the subbox does not include a 

7 stationary point of fix); and 

8 wherein applying term consistency to the set of relations involves applying 

9 term consistency to each component g/(x)=0 (z=i, ...,n) of g(x)=0 over the subbox 
10 X. 

1 6. (Original) The method of claim 5, wherein applying box consistency to 

2 the set of relations involves applying box consistency to each component 

3 g/(x)=0 (/= 7, ...,«) of g(x)=0 over the subbox X. 

1 7. (Original) The method of claim 1, wherein performing the interval 

2 global optimization process involves: 

3 determining diagonal elements Hu(x) (/=1, ...,«) of the Hessian of the 

4 function^*); 

5 removing from consideration any subbox for which a diagonal element of 

6 the Hessian is always negative, which indicates that the function /is not convex 

7 and consequently does not contain a global minimum within the subbox; 

8 wherein applying term consistency to the set of relations involves applying 

9 term consistency to each inequality Hu(\) z 0 (z'=l, ...,«) over the subbox X. 

1 8. (Original) The method of claim 7, wherein applying box consistency to 

2 the set of relations involves applying box consistency to each inequality 

3 Hjj(x) > 0 (f=l, ...,n) over the subbox X. 

4 
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1 9. (Original) The method of claim 1, 

2 wherein performing the interval Newton step involves, 

3 computing the Jacobian J(x,X) of the gradient g evaluated 

4 as a function of a point x over the subbox X, 

5 computing an approximate inverse B of the center of 

6 J(x,X), and 

7 using the approximate inverse B to analytically determine 

8 the system Bg(x), wherein g(x) is the gradient of the function J{x), 

9 and wherein g(x) includes components g,(x) (/=/, ...,n)\ and 

10 wherein applying term consistency to the set of relations involves applying 

1 1 term consistency to each component (Bg(x)), = 0 (/=1, ... } ri) for each variable 

12 Xj (/=1, ...,ri) over the subbox X. 

1 10. (Original) The method of claim 9, wherein applying box consistency to 

2 the set of relations involves applying box consistency to each component (Bg (x)), 

3 = 0 0=1, ...,«) for each variable jcj (/=1, over the subbox X. 

1 11. (Original) The method of claim 1, further comprising terminating 

2 attempts to further reduce the subbox X when: 

3 the width of X is less than a first threshold value; and 

4 the magnitude of/(X) is less than a second threshold value. 

1 12. (Original) The method of claim 11, wherein performing the interval 

2 Newton step involves: 

3 computing J(x,X) 5 wherein J(x,X) is the Jacobian of the function f 

4 evaluated as a function of x over the subbox X; and 

5 determining if J(x,X) is regular as a byproduct of solving for the subbox Y 

6 that contains values of y that satisfy M(x,X)(y-x) = r(x), where 
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M(x,X) = BJ(x,X), r(x) = -Bf(x) 5 and B is an approximate inverse of the center of 
J(x,X). 



1 13. (Original) A computer-readable storage medium storing instructions 

2 that when executed by a computer cause the computer to perform a method for 

3 using a computer system to solve an unconstrained interval global optimization 

4 problem specified by a function / wherein /is a scalar function of a vector 

5 x = (xj, X2, X3, ... jc„), the method comprising: 

6 receiving a representation of the function / at the computer system; 

7 storing the representation in a memory within the computer system; and 

8 performing an interval global optimization process to compute guaranteed 

9 bounds on a globally minimum value of the function/x) over a subbox X; 

1 0 wherein performing the interval global optimization process involves, 

1 1 applying term consistency to a set of relations associated 

12 with the function / over the subbox X, and excluding any portion of 

13 the subbox X that violates any of these relations, 

14 applying box consistency to the set of relations associated 

1 5 with the function / over the subbox X, and excluding any portion of 

16 the subbox X that violates any of these relations, and 

1 7 performing an interval Newton step on the subbox X to 

1 8 produce a resulting subbox Y, wherein the point of expansion of 

1 9 the interval Newton step is a point x within the subbox X, and 

20 wherein performing the interval Newton step involves evaluating 

21 the gradient g(x) of the function^*) using interval arithmetic. 

1 14. (Original) The computer-readable storage medium of claim 13, 

2 wherein applying term consistency involves: 
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3 symbolically manipulating an equation within the computer system to 

4 solve for a term g{xj), thereby producing a modified equation g(xj) = h{\\ wherein 

5 the term g(xj) can be analytically inverted to produce an inverse function g" 7 (y); 

6 substituting the subbox X into the modified equation to produce the 

7 equation g(X'j) = h(X); 

8 solving for X) = g\h(X)); and 

9 intersecting X) with the interval Xj to produce a new subbox X + ; 

10 wherein the new subbox X + contains all solutions of the equation within 

1 1 the subbox X, and wherein the size of the new subbox X + is less than or equal to 

1 2 the size of the subbox X. 

1 15. (Original) The computer-readable storage medium of claim 13, 

2 wherein performing the interval global optimization process involves: 

3 keeping track of a smallest upper bound fbar of the function^*); 

4 removing from consideration any subbox X for which/X) >f_bar\ and 

5 wherein applying term consistency to the fjyar relation involves applying 

6 term consistency to the inequality fix) < f_bar over the subbox X. 

1 16. (Original) The computer-readable storage medium of claim 15, 

2 wherein applying box consistency to the set of relations involves applying box 

3 consistency to the inequality fix) < f_bar over the subbox X. 

1 17. (Original) The computer-readable storage medium of claim 13, 

2 wherein performing the interval global optimization process involves: 

3 determining the gradient g(x) of the function/x), wherein g(x) includes 

4 components g,(x) (/=!, ...,n)\ 
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5 removing from consideration any subbox for which any element of g(x) is 

6 bounded away from zero, thereby indicating that the subbox does not include a 

7 stationary point of/(x); and 

8 wherein applying term consistency to the set of relations involves applying 

9 term consistency to each component g,(x)=0 (/=7, ...,n) of g(x)=0 over the subbox 
10 X. 

1 18. (Original) The computer-readable storage medium of claim 1 7, 

2 wherein applying box consistency to the set of relations involves applying box 

3 consistency to each component g,(x)=0 (/=/, ... f ri) of g(x)=0 over the subbox X. 

1 19. (Original) The computer-readable storage medium of claim 13, 

2 wherein performing the interval global optimization process involves: 

3 determining diagonal elements //,,(x) (z=l, ...,«) of the Hessian of the 

4 function 7(x); 

5 removing from consideration any subbox for which a diagonal element of 

6 the Hessian is always negative, which indicates that the function /is not convex 

7 and consequently does not contain a global minimum within the subbox; 

8 wherein applying term consistency to the set of relations involves applying 

9 term consistency to each inequality #„(x) ^ 0 (j=l, ...,ri) over the subbox X. 

1 20. (Original) The computer-readable storage medium of claim 19, 

2 wherein applying box consistency to the set of relations involves applying box 

3 consistency to each inequality H u (x) z 0 (i=\, ...,ri) over the subbox X. 

1 21. (Original) The computer-readable storage medium of claim 1 3, 

2 wherein performing the interval Newton step involves, 
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computing the Jacobian J(x,X) of the gradient g evaluated 
as a function of a point x over the subbox X, 

computing an approximate inverse B of the center of 
J(x,X), and 

using the approximate inverse B to analytically determine 
the system Bg(x) 5 wherein g(x) is the gradient of the function/x), 
and wherein g(x) includes components g,(x) (i=7, ...,n); and 
wherein applying term consistency to the set of relations involves applying 
term consistency to each component (Bg(x))j = 0 (z=l, ...,n) for each variable 
Xi (1=1, ...,ri) over the subbox X. 

22. (Original) The computer-readable storage medium of claim 21 , 
wherein applying box consistency to the set of relations involves applying box 
consistency to each component (Bg(x)), = 0 (z'=l, ...,n) for each variable jc, 
(z=l, over the subbox X. 

23. (Original) The computer-readable storage medium of claim 13, 
wherein the method further comprises terminating attempts to further reduce the 
subbox X when: 

the width of X is less than a first threshold value; and 

the magnitude of/(X) is less than a second threshold value. 

24. (Original) The computer-readable storage medium of claim 13, 
wherein performing the interval Newton step involves: 

computing J(x,X), wherein J(x,X) is the Jacobian of the function f 
evaluated as a function of x over the subbox X; and 

determining if J(x 5 X) is regular as a byproduct of solving for the subbox Y 
that contains values of y that satisfy M(x,X)(y-x) = r(x), where 
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M(x,X) = BJ(x,X), r(x) = -Bf(x), and B is an approximate inverse of the center of 
J(x,X). 

25. (Currently amended) An apparatus that solves an unconstrained 
interval global optimization problem specified by a function/ wherein/is a scalar 
function of a vector x = (xj, x 2 , x 3f ... x n \ the apparatus comprising: 

a receiving mechanism that is configured to receive a representation of the 
function /; 

a memory for storing the representation; and 

an interval global optimization mechanism that is configured to perform 
an interval global optimization process to compute guaranteed bounds on a 
globally minimum value of the function/x) over a subbox X; 

a term consistency mechanism within the interval global optimization 
mechanism that is configured to apply term consistency to a set of relations 
associated with the function / over the subbox X, and to exclude any portion of the 
subbox X that violates any of these relations; 

a box consistency mechanism within the interval global optimization 
mechanism that is configured to apply box consistency to the set of relations 
associated with the function / over the subbox X, and to exclude any portion of the 
subbox X that violates any of these relations; and 

an interval Newton mechanism within the interval global optimization 
mechanism that is configured to perform an interval Newton step on the subbox X 
to produce a resulting subbox Y, wherein the point of expansion of the interval 
Newton step is a point x within the subbox X, and wherein performing the interval 
Newton step involves evaluating the gradient g(x) of the function/x) using 
interval arithmetic ; and 

a recording mechanism configured to record the guaranteed bounds in the 
memory . 
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26. (Original) The apparatus of claim 25, wherein the term consistency 
mechanism is configured to: 

symbolically manipulate an equation to solve for a term gQcj), thereby 
producing a modified equation g(xj) = h(x), wherein the term g{xj) can be 
analytically inverted to produce an inverse function g~ y (»; 

substitute the subbox X into the modified equation to produce the equation 
g{X)) = h(X); 

solve for X) = g\h(X)); and to 

intersect X) with the interval Xj to produce a new subbox X + ; 

wherein the new subbox X + contains all solutions of the equation within 
the subbox X, and wherein the size of the new subbox X + is less than or equal to 
the size of the subbox X. 

27. (Original) The apparatus of claim 25, 

wherein the interval global optimization mechanism is configured to, 

keep track of a smallest upper bound fjyar of the function 
Xx), and to 

remove from consideration any subbox X for which 
j(X)>f Jar, and 
wherein the term consistency mechanism is configured to apply term 
consistency to the inequality /x) <>f_bar over the subbox X. 

28. (Original) The apparatus of claim 27, wherein the box consistency 
mechanism is configured to apply box consistency to the inequality fix) <f_bar 
over the subbox X. 

29. (Original) The apparatus of claim 25, 

wherein the interval global optimization mechanism is configured to, 
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3 determine the gradient g(x) of the function fix), wherein 

4 g(x) includes components g,(x) (/= 1 , . . . , n), and to 

5 remove from consideration any subbox for which any 

6 element of g(x) is bounded away from zero, thereby indicating that 

7 the subbox does not include a stationary point offtx); and 

8 wherein the term consistency mechanism is configured to apply term 

9 consistency to each component g/(x)=0 (i=l, ...,«) of g(x)=0 over the subbox X. 

1 30. (Original) The apparatus of claim 29, wherein the box consistency 

2 mechanism is configured to apply box consistency to each component 

3 g/(x)=0 (/ =7, . . . ,n) of g(x)=0 over the subbox X. 

1 31. (Original) The apparatus of claim 25, 

2 wherein the interval global optimization mechanism is configured to, 

3 determine diagonal elements //,,(x) (/=1 ,...,«) of the 

4 Hessian of the function/x), and to 

5 remove from consideration any subbox for which a 

6 diagonal element of the Hessian is always negative, which 

7 indicates that the function /is not convex and consequently does 

8 not contain a global minimum within the subbox; 

9 wherein the term consistency mechanism is configured to apply term 
10 consistency to each inequality H u {x) z 0 (/=1, ...,«) over the subbox X. 

1 32. (Original) The apparatus of claim 31, wherein the box consistency 

2 mechanism is configured to apply box consistency to each inequality 

3 Hj,{x) z 0 (/=1, ...,ri) over the subbox X. 

1 33. (Original) The apparatus of claim 25, 
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wherein the interval Newton mechanism is configured to, 

compute the Jacobian J(x,X) of the gradient g evaluated as 
a function of a point x over the subbox X, 

compute an approximate inverse B of the center of J(x,X), 

and to 

use the approximate inverse B to analytically determine the 
system Bg(x), wherein g(x) is the gradient of the function/(x), and 
wherein g(x) includes components g,(x) (zW, ...,/?); and 
wherein the term consistency mechanism is configured to apply term 
consistency to each component (Bg(x)), = 0 (7=1, ...,n) for each variable 
xt (z'=l, ...,n) over the subbox X. 

34. (Original) The apparatus of claim 33, wherein the box consistency 
mechanism is configured to apply box consistency to each component 
(Bg(x)), = 0 (z=l, ...,ri) for each variable x, (z=l, ...,/?) over the subbox X. 

35. (Original) The apparatus of claim 25, further comprising a termination 
mechanism that is configured to terminate attempts to further reduce the subbox X 
when: 

the width of X is less than a first threshold value; and 

the magnitude of XX) is less than a second threshold value. 

36. (Currently amended) The apparatus of claim 11 claim 35 , wherein the 
interval Newton mechanism is configured to:, 

compute J(x,X), wherein J(x,X) is the Jacobian of the function f evaluated 
as a function of x over the subbox X; and to 

determine if J(x,X) is regular as a byproduct of solving for the subbox Y 
that contains values of y that satisfy M(x,X)(y-x) = r(x), where 

13 

EJG E:\Sun Microsystems\SUN-P7077-SPL\Amendment A SUN-P7077-SPL.doc 



7 M(x,X) = BJ(x,X), r(x) 

8 J(x,X). 



•Bf(x), and B is an approximate inverse of the center of 
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